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Modifications or revisions to this program, as they occur, 
will be announced in the appropriate Catalog of Programs 
for IBM Data Processing Systems. When such an announce- 
ment occurs, users should order a complete new program 
from the Program Information Department. 

1C20 10.3.006 



1620 PERT ( Program Evaluation and Review Technique) 



A. Purpose/Description: To allow 1620 users to utilize project 
planning and scheduling concepts. The 1620 PERT program 
combines least cost estimating and scheduling with the determina- 
tion of the risk involved in attempting to complete a total project 

(or any part thereof) within assigned completion times. The program 
allows negative slack times to be produced for the determination of 
other existing critical paths. Projects may be planned, scheduled, 
monitored and changed with this program. 

B. Method: Iteration 

C. Restrictions and Range: No node may be numbered 000 or may be 
above 999. For a 20K machine, the sum of the number of the 
highest numbered node and the number of jobs must be 1672 or less. 
To work in conjunction with Part n, the sum of twice the number 

of jobs plus the highest numbered node must be 3100 or less in 
addition to the previous requirement. Node numbering is completely 
random. 

D. Accuracy: N/A 

E. Machine Configuration : 1622 with a memory of 20K 

F. Program Requirements!- 20K for the above requirements. 40K 
for 3672 & 7100 respect. 60K for 5672 & 11000 respect. 

G. Source Language : Written in SPS. 

H. Program Execution Time: Running time depends upon node numbering 
and the total number of jobs. 

I. Check Out Status: Run successfully ten times. This program and 
its documentation were written by an IBM employee. It was 
developed for a specific purpose and submitted for general distribution 
to interested parties in the hope that it might prove helpful to other 
members of the data processing community. The program and its 
documentation are essentially in the author's original form. IBM 
serves as the distribution agency in supplying this program. Questions 
concerning the use of the program should be directed to the author's 
attention. 
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Comm/Wash 

1620 PERT 10.3.006 - Addendum to: (this Addendum supersedes 

all previous addendum which should be destroyed) 

1620 Library 

Program Distribution Center 
Post Office Box 790 
White Plains, New York 



The following changes are to be incorporated into the 1620 PERT 
program (10.3.006) card decks and write-up. 

1. Page 19, D, Error 2 - Delete: "To find the first "last" 
node type out locations 3247-49 ". Add 2925-27 . 

2. Page 19, D, Error 3 - Delete: "To find the first "first" 
node type out locations 3244-46 ." Add 2922-24 . 

3. Some models of the 1620 will give a write check when 
punching a pass II output card that is on the critical 
path with zero slack. This is because a job on the 
critical path has been indicated by an asterisk in cc.75 
which is a special character (11-4-8) in the numeric mode. 
These models will not write the asterisk in the numeric 
mode without a write check although earlier models will. 

A remedy to this discrepancy is as follows: 

a. In the condensed deck, Part I, card #28 change 
cc. 59-60 from T4 to TJ0 or to any alpha-numeric 
code which is valid such as 

Write-up changes: Appendix C, Part I , SPS Listing, 
page 47. 

from 01862 16 00249000J4 7180 TFM Record & 

148, 14, 10 Z 
to 01862 16 00249000^0 7180 TFM Record & 

148, 00, 10 2 
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Write-up Changes : Appendix D, Part I condensed listing. Page 53 
line 29 (card 28) 

from 14 Z 0010181401874000028 

to TJOZ 0010181401874000028 

b. This correction eliminates the asterisk altogether 

and places zeros in its place (or any code desired). 
This however, is a minor point since the asterisk 
is merely an eye-catcher to point out critical paths 
which have zero slack time. If desired, when 
listing the Part I or II output deck, a test can be 
made for zero slack or an 0-2-8 punch on the 407 
and an asterisk generated in its place. The use of 
a negative zero was suggested but this may lead 
to confusion with respect to paths containing neg- 
ative slack. 

4. It should be pointed out that in cases where Part II is not 
used, cc. 28-50 of the input cards to Part I may be used 
Job descriptions since Part I is in the alpha numeric mode, 
(see Page 29). This will in no way impare the operation of 
Part I. 

5. In the write-up, Page 27, Part II input. Section II, the 
statement "the proper Type 3 cards is chosen ..." 
should be replaced by " . . . proper Type 2 cards ..." 

6. In the write-up, Page 15, last sentence, 3rd paragraph should 
be: "Zero slack will be indicated by a code chosen by the user. " 

7. In the write-up , Page 17, under Type 1 - Heading or Descrip- 
tion Cards . Delete the entire paragraph and insert: "These are 
identified by an 0-2-8 punch in cc. l followed by any information 
desired. These cards cannot be used with Part II." 

8. In the write-up Page 17, under Data Deck next to #3. one type 
4 card Add: (if used, if not used one blank card - Type 3 - 

is required. 



9. In the write-up, Pa ge 20, next to "75" delete: 
"Contains * if this is a critical job". Add: 
"Contains code desired by user." (as outlined 
in this addendum #3a.) 

10. In the write-up. Page 21 - Suggestions, Add: 
The specialized parametric linear programming 
algorithm referred to can be found in the SHARE 
abstracts under the IBM 7090 abstracts. 

11. It has been shown that Type 1 cards in Part I have 
caused errors in the running of the program. The 
following changes will remedy this: 

a. All Type 1 cards will have an 0-2-8 
punch in cc. 1. 

Condensed Deck Changes 

b. Change Card #45 Part I condensed deck to: 

3700101 00500 450257800101 3900101 00400 4902§30 00000 
1400104 T50000*. . . 

c. Change Card #46 Part I condensed deck to: 

460264601200420000000000410000000000410000000000 
410000000000 * . . . 

d. Change Card #65 Part I condensed deck to: 
370337500500450358403375390337500400490307800000 

320337400000 * . . . 

e. Change Card #66 Part I condensed deck to: 
1403378(500004603966012004903646000003903375 00400 

420000000000 * . . . 

f . Make the corresponding changes to the Part I 
condensed listing write-up. Page 54. 



SPS Source Deck Changes Part I, Appendix C 



FROM TO 



17040 


RCD1«« 


RACDREC1 RCD1*« 


« RACD REC1 (same) 


17050 




SF REC1-1 


BNR * 


& 36, REC1 


17060 




CM REC1&3,0 


WACD REC1 


17070 




BE LAST CO 


B READ1 


17080 




CM REC1, 0, 10 


SF 


REC1-1 


17090 




BE DATA1 


CM 


REC1&3, 


17100 




CM REC1, 70, 10 


BE 


LAST CD 


17110 




BNL DATA 1 


B 


DATA1 


17120 


PCH1»< 


WHCD REC1 


WACD 


REC1 (same) 


11170 READ 


►•RACD 


RECORD READ" 


• RACD 


RECORD (same) 


11180 


CM 


RECORD, 70, 10 


BNR 


* & 36, RECORD 


11190 


BNL 


END & 12 


WACD 


RECORD 


11200 


CM 


RECORD & 3,0 


B 


READ 


12010 


BE 


END 


CM 


RECORD & 3,0 


12020 


CM 


RECORD, 0,10 


BE 


END 


12030 


BE 


END & 12 


BB 




12040 


BNF 


READ, READ-1 


NOP 




12050 


WACD 


RECORD 


NOP 




12060 


B 


READ 


NOP 




12070 


DORG 


*-3 


DORG 


*-3 (same) 



The corresponding changes should be made in the SPS Part I write-up 
of Appendix C. 



n^C. Patton 
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INTRODUCTION 



This description of the 1620 PERT program assumes familiarity 
with the concepts of PERT as given in: General Information Manual 
PERT. . .a dynamic project planning and control method; IBM E20-8067 . 



The 1620 Program Evaluation and Review Technique (PERT) 
program is composed of two main parts. Part I, written by Frank H. 
White, is an adaptation of Ray N. Sauer's Least Cost Estimating and 
• Scheduling (LESS) program for the 1620. A description of the modified 
LESS program as it applies to PERT will be given in this report. Part II, 
written by John C. Patton, in conjunction with Part I can be used to 
establish completion times as well as to adapt to given completion 
times for many types of contractural projects in business and industry. 

In particular. Part I is used to determine the best project com- 
pletion time based on critical path scheduling. After a project com- 
pletion time has been selected Part II is then used to determine the risk 
involved in attempting to complete a given activity, in completing a 
portion of a project, or in completing an entire project in a specified 
amount of time . 

The PERT program permits the adjustment of a schedule so as to 
arrive at a level of risk acceptable to management. Once a management 
policy is established as to what constitutes a desirable level of risk in 
meeting scheduled times, a schedule can be developed which is based 
on that policy and which uses the basic PERT network data. For each 
activity an appropriate time would be determined and assigned having 
the same level of risk. 

The following report covers the concepts of arrow diagramming, 
assignment of time estimates, assignment of completion times, and all 
operating procedures required for the successful utilization of the 1620 
PERT program - Part I. In addition, the function of PERT - Part lis 
covered in detail. The method of determining the risk involved in com- 
pleting an activity or project is explained on the basis of the theory 
underlying the normal distribution function. This theory will not be 
discussed, but its results and impacts upon the feasible usage of 
probability as a good and substantial measure of risk will be handled. 
The operating features and procedures for PERT - Part II will be discussed 
in addition to the specifications for format and machine characteristics 
for both Parts . 
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PART I 

ARROW DIAGRAMMING FOR 1620 PERT 



Basic to the utilization of PERT is an arrow diagram which pictorially 
describes the network of events or activities to be performed in com- 
pleting a project. It is the simulation, on paper, of the total project, 
and the order in which each activity is to be performed. Time duration 
estimates are assigned to each job which is represented by an arrow. 
All the job arrows are connected together in the order of their sequence 
within the project to form the total project network as shown in Fig. 1. 

The initial information which must be supplied to the PERT program is 
as follows: 

1) A complete list of all jobs to be performed in order to complete 
the project. 

2) Three estimates of time duration needed to complete each job: 

a) Optimistic time (A) - the least time in which it can be 
expected that the job can be completed. 

b) Pessimistic time (B) - the most time in which it can be 
expected that the job can be completed. 

c) Most likely time (M) - that duration of time that the job 
would normally require for completion had the job been 
performed many times over. (By no means is M required to 
be the average of A and B, although at times it may be.) 

Example: For Job 8,1 (Fig. 1) the three time estimates are 
5-7-10; A=5, M=7, B=10. (Units of weeks) 

The durations are three completely separate and distinct estimations 
based upon the knowledge of an experienced person or persons who 
have performed the jobs before or in all probability will have to 
perform the job during the project time. 

The three estimates determine the shape of a normal distribution 
curve upon which the results of the PERT program are based. 



The curve has the following general form: 




YA B 



It simply indicates that times A and B rarely occur and that time M 
has the highest frequency of occurrence, (i.e. , for Job 8,1-7 weeks 
is the time duration most encountered in performing the job) 

Some jobs may be DUMMY jobs, that is, they may be assigned 
zero (0) time estimates. (Job 4, 11) . They are merely to complete the 
arrow network between jobs which are related but in which there is no 
real time associated in going from one to another. 

3) Job identification (refer to Fig. 1) - Each job is identified by two 
event numbers called "nodes" (Job 6,7) . The tail node (1=6) of the 
arrow representing the job is that event marking the beginning of that 
job (6,7) & (6,4) and the completion of the preceeding job (8,6) . The 
head event node (J=7) of the arrow representing the job is that event 
marking the completion of that job (6,7) and the beginning of the next 
succeeding job (7,5) . Each job must have a unique set of numbers. 

The head node (6) of the preceeding job (8,6) has the same event number 
as the tail node (6) of the job at hand (6,7) . 

The head node (7) of the job at hand (6,7) has the same event number 
as the tail node (7) as the next succeeding job (7,5) . 

There may be more than one preceeding job and more than one succeeding 
job. Each job which must be completed (2,4);fc,4);(6,4) before other 
jobs can begin (4,5); (4,11), are connected to the next jobs. 

The first (8) node could represent zero time, or the very start of a project 
such as the receipt of a contract or order . It could represent an agreement 
having been reached. The last node (5) could represent the delivery of 
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equipment, or the receipt of another contract which leads to another 
portion of a total project network. 

There can be only one first and one last node for a total project. 

The numbering of the nodes can be completely random, as long as 
any single job has a unique set of numbers. 

The highest numbered node may be 999. 

There must not be any loops in the network, (i.e.. Job (8,3) could not 
have it's arrow in the opposite direction (3,8) . This would result in a 
loop from (8,1) to (1,3) to (3,8) and back to (8,1) again. 
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PART I 
OPERATIONS 



The 1620 PERT program can be used for planning purposes and for the 
actual scheduling of a project. After I,J,A, M and B have been assigned 
to each job and the initial arrow diagram network has been completed, 
the PERT program is then used to analyze the project network to yield 
the following information: 

te = ^ g M+B . . .MEAN TIME DURATION. . .The probable 
mean duration time for each job based on the three time 
estimates . 

ES . . .EARLIEST START TIME . . .The earliest time that a job 
may start and assure minimum project completion time. This 
is computed by summing the t e 's for all jobs along a path 
leading to the tail node of the job at hand. A summation is 
performed for each path and the largest of these is set equal 
to ES . The summations are performed starting with the first 
node . When referred to the event nodes ES is the early start 
time for all the jobs whose tail node is the node referred to. 
This means that all jobs leading up to that event node must 
be completed before any of the connecting jobs, whose tail 
nodes are the same as the given event number, may be started, 
(i.e., ES for Jobs (2,11) & (2,4) is 21.83 weeks.) 

EF . . .EARLIEST FINISH TIME. . . The earliest time that a job 
may be completed. This is computed by adding the job's 
mean time (tg) , along the longest path, to the value of ES 
for that job . This is the expected completion time for that 
job represented by its head node event number. 

IMPORTANT 

There is a difference in the concept of EF between Part I and Part II of 
the PERT program. In Parti EF is the early finish time of that job only. 
Consequently, when several jobs join together at a node, there will be 
more than one early finish time (one for each job) . These EF's are 
assigned to their- respective jobs. 

In Part II EF is referred to as TE (expected completion time) and represents 
the earliest finish time of all the jobs leading up to the given node. TE 
for a node is equal to the largest value of EF out of all the jobs leading 



Figure 2: 



Figure 2: 



Figure 3: 
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up to that node. TE, therefore, represents the early start time for all 
jobs whose tail node is the same as the given node. 

At this point in the analysis there is a choice of assigning a minimum 
project completion time (TEo) or of allowing the program to assign it, 
depending upon Program Switch 1 being ON or OFF, respectively, when 
the program is started. 

If Switch 1 is OFF the program will assign the TE of the last node as 
the project completion time. This will be the minimum completion time 
for the whole project (TEo) • If Switch 1 is on the program will accept 
a value of project completion time which as been assigned to it by 
reading the value off of a card which has been prepared by the operator. 
In either case the program continues, with its project completion time, 
to yield the following further results . 

Figure 4: IF. . .LATEST FINISH TIME. . .the latest time that a job may 
finish and assure that the project will be completed within 
the specified project completion time (TEo) • LF is computed 
at the last node and working toward the first node. To begin 
withjLF for each job traveling from the last node is TE . (For 
Jobs (11,5); (4,5);(7,5) ) . To find LF for all the jobs (2,11) 
& (4,11) leading to the tail node (11) of the previous job 
(going right to left) (11,5) just subtract te (12.00 from TE Q 
(57.66). 

LF (2,11); (4,11) =TE Q - te (11,5) 
= 57.66 - 12.00 
LF (11)= 45.66 

When several jobs come together at a node (going from right 
to left) Jobs (4,11) & (4,5) join at node (4) . LF is computed 
for each path and the smallest of the values of LF is assigned 
to the given node (4) . 

1) LF (2,4); (3,4);(6,4) = LF (11) - te (4,11) 

= 45.66 -0 
LF (4) = 45.66 

2) LF (2,4); (3,4); (6.4) = LF (5) - tg (4,5) 

= 57.66 -15.33 
LF (4) = 42.33 SMALLEST (LF (4]) 
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The process continues until LF for the first jobs are found. 
Figure 5 shows LF values for an assigned TEo of 50.00 weeks. 
(The minimum project completion time remains 57.66. The 
purpose of assigning TE Q is to obtain a measure of slack 
which will be explained under FLOAT.) 

LS. . .LATEST START TIME. . .The latest time that a job may start and assure 
completion time specified by TE Q . Starting at the last node this is 
computed by subtracting te for each job from its LF. 

LS for Job (8,1) = LF (1) - te (8.1) 
= 19.50 - 7.17 
LS(8,1) = 12.33 weeks 

LS is associated with the tail node of the given job. When several jobs 
join (4,5);(4,11) at a node (4) (going from right to left) there will be an 
LS for each path. 

The smallest of the LS values is assigned to the tail node of all the 
joining jobs. LS (4) = 42.33 weeks. The LS for all jobs to the right of 
a node is the same as the LF for all jobs to the left of a node. 

It should be noted at this point that there are two ways to look at the 
network: 

1) Considering each job separately 

2) Considering nodes 

The most useful method is to consider nodes as marking either the 
completion or the beginning of all jobs connected to that node in order 
to complete the project in the time specified (TEo) • 

ES (N) - earliest time that all jobs to the left of node (N) 
may begin. 

EF (N) - latest time that all jobs to the left of node (N) must 
be completed by in order that all jobs to the right of 
node (N) may begin at their early start time. 

LF (N) - latest time that all jobs to the left of node (N) may 
finish in order that all jobs to the right of node (N) 
may begin in time to accomplish latest project 
completion time. 





Ft 3. (o LS -TEo assumes -by the IG20 (57-C.u) 
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LS (N) - latest time that all jobs to the right of node (N) 
may begin in order to be completed by their late 
finish time. 

TF. . .TOTAL FLOAT TIME. . .The difference between LS and ES for a job. 
TF represents the total float or slack time allowed in beginning a job. 
It is the length of time that the start of a job may be delayed without 
changing the minimum project completion time. 

Total float may be positive indicating an allowable delay in starting a 
job. It may be negative if a project completion time has been assigned 
which is less than the minimum project .completion time. In such a 
case the negative TF indicates that the job will be behind schedule. 

TF may also be zero indicating that the job must be started at early 
start time if the project is to be completed in minimum time. Zero 
slack will be indicated by an asterisk ft . 

The longest chain of jobs through a project network is called the 
"critical path". The jobs along this path will have zero total float 
time if no project completion time has been assigned. Any delay in the 
starting or completion of these jobs will delay completion of the project 
by a like amount of time . 

If a project completion time has been assigned which is greater than the 
minimum completion time then all total float time will be positive. 

If a project completion time has been assigned which is less than the 
minimum completion time then total float may be positive, negative or 
zero. 

FF. . .FREE FLOAT TIME. . .the length of time that the start of a job may 
be delayed without changing ES for another job. 
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PART I 
SPECIFICATIONS 



I . General 

A. In order to be used in conjunction with Part II, no node may 
be numbered 000 . 

B. The highest numbered node may be 999. 

C. Each job's node numbers (I,J) must be unique. 

D. I and J may be any 3 digit numbers, however, the restrictions 
on maximum project sizes are in terms of the highest numbered 
node and not in terms of the total number of nodes , so it is 
best to use smaller numbers. There is also a slight speed 
advantage in numbering the nodes in approximately sequential 
order. 

E. The numbers are to be of the following form, no decimals are 
punched in the cards: 

1. I & J - XXX 

2. t e . A, M & B - XX.XX 

3. ES, EF, LS, LF, TF, FF - XXX. XX 

II. Program Capacity 

A. For a 20K 1620, the sum of the number of the highest numbered 
node and the number of jobs must be 1672 or less. 

For a 40K 1620, the number is 3672. 
For a 60K 1620, the number is 5672. 

B. To work in conjunction with Part II the sum of twice the number 
of jobs plus the highest numbered node must be 3100 or less in 
addition to the previous requirement. 

For a 40K 1620, the number is 7100. 
For a 60K 1620, the numberis 11,000. 

III. Machine Requirements 

A. 1620 Data Processing System 

B. 1622 Card Read Punch 

C. 1623 Additional Core Memory is optional. 

D. Indirect Addressing may or may not be added. 

E. No other special features 
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PART I 
INPUT 



The input to Part I may contain four types of data cards . Type 1 
and 2 may be arranged in any desired order. 

TYPE 1 - Heading or description cards 

These are identified by some character in column 1, other than a 
blank or numeric digit. The remainder of the card may be punched with 
any information desired. The identifying character in column 1 may be 
different for each type 1 card. These cards cannot be used with Part II. 

TYPE 2 - Tob description cards 

There is one for every job in the project. Blanks in all fields are 
taken as zeros. 

Columns 

1-3 Tail of the job arrow - I 
4 - 6 Head of the job arrow - J 
7 -10 Blank 

11 -15 Cost of the Job (See Suggestions - Part D 

16-19 Optimistic time - A 

20 -23 Most likely time - M 

24 -27 Pessimistic time - B 

28 -80 Not used, may contain anything 

TYPE 3 - Blank cards 

Two per deck, one is between the job description cards and the 
schedule card (TYPE 4} , the other is the last card in the deck. 

TYPE 4 - Schedule card 

If a project completion time is to be assigned, this card is punched . 
as follows: 

Columns 

1-5 Scheduled completion time (XXX. XX) no decimal points are 

punched. 
6 -8& Blank 

DATA DECK - The data deck is assembled as follows (face down) ; 

1. All Type 1 and 2 cards (can be interspersed) . It makes no differ- 
ence what the order of the job cards are . 

2. One Type 3 card 

3. One Type 4 card 

4. One Type 3 card 
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PART I 
INSTRUCTIONS 



A. PROGRAM DECK 

The SPS listing of Part I is in Appendix C . The condensed program 
deck (Appendix D) consists of 81 cards numbered 00 through 80. 
Column 1 of card 56 contains a digit signifying the core memory 
size of the computer being used. 

2 20,000 positions 

4 40,000 positions 

6 60,000 positions 

B. SWITCHES 

Parity Switch - STOP 
O Flow Switch - STOP 
I/O Switch - STOP 

Program Switch 1 - OFF if 1620 assigns project completion time, 

ON if operator assigns project completion time 
Program Switch 2,3,4 - NOT INTERROGATED 

C. PROCEDURE 

Load Program Deck - PRESS RESET, INSERT and TYPE 160001000000, 
press RELEASE, START. Wait a second or two and press SEC KEY, 
and RESET. Place program deck in read hopper (9 edge-face down) 
and blank cards in punch hopper (12 edge -face down) , depress 
LOAD. To read last card, press READER START. Computer then halts 
when program is loaded (48 in OP register) . 

Data Pass I - Place data deck in read hopper, press PUNCH START, 
READER START, and computer START. To read the last card, press 
READER START. Lift the blank cards from the punch hopper and press 
PUNCH NON-PROCESS RUN OUT. Remove the last two blank cards 
from the new data deck. This deck has been punched in c-c 7-10, 
with t e , in addition to the original data. The computer does error 
analysis and either halts when finished or prints an error message 
while reading data cards . 

Data Pass II - If no errors were discovered, place the newly punched 
deck in the read hopper and more blank cards in the punch hopper. 
Press PUNCH START, READER START, and computer START. Press 
READER START to read last card. Lift blank cards from punch hopper 
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and press PUNCH NON-PROCESS RUN OUT. Remove all the blank 
cards . This then is the output deck for PERT - PART I and the 
input deck for PERT - PART II. It is described under OUTPUT - 
PART I. 

If it is desired to assign other time estimates or project comple- 
tion dates after examining the results of previous outputs (by- 
listing on a 407 Accounting Machine) , the program deck must be 
loaded again, the scheduled completion card (TYPE 4) and job 
cards (TYPE 2) must be changed to the new values, and/or Program 
Switch 1 must be set accordingly. 

ERROR MESSAGES AND ACTIONS 

Error 1 - Available storage has been exceeded. The number of the 
highest numbered arrow plus the number of jobs is greater than 
1672 (for 20,000 positions of storage). Typewriter prints I,J.D 
COST for the last job and halts. To work the next project press 
START. 

Error 2 - More than one "last" node (a node which is not the tail 
of some arrow) has been found. Typewriter prints the numbers of 
all but the first "last" node found and halts. To find the first 
"last" node type out locations 3247-49. To work the next project 
INSERT 16 01095 00T6 49 00402, RELEASE, START. 

Error 3 - More than one "first" node (a node which is not the head of 
some arrow) has been found. Typewriter prints the numbers of all 
but the first "first" node found and halts. To find the first "first" 
node type out_location 3244-46. To work the next project INSERT 
16 01095 00016 49 00402, RELEASE, START. 

Error 4 - A loop has been found in the arrow diagram. For example 
a series of jobs (1,2), (2,3) and (3,1) would be a loop. Typewriter 
prints I,J,D, COST for the first job where the error may be detected, 
(i.e., the earliest start for this job exceeds the sum of all job 
times.) This job need not be on the loop itself, but may be on a 
chain of jobs which passes through one of the nodes on the loop. To 
work the next project press START. 

There is a very remote possibility that a type 1 error could go un- 
detected as such. During data pass I a temporary table is set up in 
locations 4000 - 6001 to be used to find "first" and "last" nodes. 
If 1400 jobs or more are read, this table may be destroyed. This 
will cause several type 2 and 3 error messages, however. 



20 



PART I 
OUTPUT 



The output deck will contain all the original TYPE I cards. The 
TYPE 2 cards will contain the following information: 

COLUMNS (No decimal points are punched) 



1 




3 


I (XXX) 


4 




6 


J (XXX) 


7 




10 


t e (XX. XX) 


11 




15 


Cost (See Suggestions Part D (XXX. XX) 


16 




19 


A (XX. XX) 


20 




23 


M (XX. XX) 


24 




27 


B (XX. XX) 


28 




32 


Blank - reserved for scheduled dates for PART 


33 




40 


Blank - reserved for output data from PART II 


41 




45 


Blank - not used 


46 




50 


Blank - reserved for output data from PART II 


51 




55 


ES (XXX. XX) 


56 




60 


EF (XXX. XX) 


61 




65 


LS (XXX. XX) 


66 




70 


LF (XXX. XX) 


71 




75 


TF (XXX. XX) 


76 




80 


FF (XXX. XX) 


75 






Contains * if this is a critical job. 



Any fields which are of negative value have an X Punch (11 punch) 
in the low order digit column of that field. 

The last card in the output deck is a TYPE 1 card containing Project 
cost. Project Completion, and Project Slack. By letting the first column 
of the output cards be a printer format control, any desired listing may be 
developed. 
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PART I 
SUGGESTIONS 



Least Cost Estimating 

Repeated applications of this program will give an idea of how 
project completion time varies with cost. First schedule the project 
with normal job time and normal costs, then compress the schedule 
along the critical path, which shortens the over-all project time at 
the expense of increasing some job costs. Running the schedule again 
will show the new project time and cost and new critical path. If the 
assumption is made that cost of a job varies linearly with completion 
time between the limits of normal job time and crash time, this 
estimating may be done automatically by means of a specialized para- 
metric linear programming algorithm. In either case a series of project 
durations are obtained as a function of direct job costs . By combining 
these with the indirect costs for overhead, penalties, etc., the least 
cost may be estimated. 



PART II 
CONCEPTS 



Each job of a project network has associated with it a variance 
determined as follows: 

VAR=(T e 2 = ( B " A ) 2 

If the root of the variance is taken, the result would be a measure 
of probable deviation from the mean time "te# based on the three time 
estimates (A,M,B) shown below. (J£ is called the standard deviation. 




As in Part I when the tg's were summed for each path to a node, and 
the largest sum was called EF, so also can the variances be summed to 
each node. Now instead of having te and <j£ for each job independent of 
another, there exists an EF, now called expected time (TE), and a 01 
which relates the node at hand to the first node of the project or to zero 
time. 
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Whereas te was the mean expected duration time for completing the 
job itself, TE is the mean expected time for completing the job within 
the project network, referenced to the beginning of that network. In the 
same light, was the expected amount of standard deviation or "doubt" 
that can be expected in completing the job in the expected duration time 
tg # whereas <5g is that same measure of doubt that can be expected in 
completing the job in the expected completion time TE within the project 
network and referenced to the beginning of that network . 

Probability is computed by determining the area under the normal 
distribution curve up to the point in question (TS or TE) . The total area 
from-infinity to+ infinity is 1 unit. 



If it were desirable to determine what chance or what the probability 
was of completing the job of some assigned scheduled time, TS, other 
than the expected completion time., TE, the procedure would be to determine 
how many standard deviations TS was away from TE. For each amount of 
deviation away from the mean there is a value of probability (area under the 
curve) that has been previously computed and stored in a table. The amount 
of standard deviations that TS is away from TE would then be looked up on 
the table. That value of probability , P (K) t is then the probability of 
meeting the assigned scheduled time. 




Ts T E 

It should be pointed out that although the probability never reaches 
zero (only at infinity) it is considered as such if TS were 3 or more standard 
deviations away from TE as in the following figure . 




"PM = o.ooo 



O.OOO <"W*)4 -500 



500 <?(■<)< i.ooo 



Ts 

-p(K} s 1.000 




To determine how many standard deviations TS is away from TE the 
following formula is computed: 

TS - TE =K 

If TS - TE, K is then zero, or the number of deviations TS is away from 
TE would be zero. It. might be expected at first thought that this would 
mean a 100% chance of completing the job in the expected time, TE. 

This is true as far as the relation between TS and TE, but as far as 
TE itself is concerned, we must- now consider the probability of actually 
completing the job in TE time, which, since TE has deviation associated 
"with it, would turn out to be .50 or 50% . That is, the computed expected 
time, TE, has an inherent risk or probability of being obtained of 50%. 
This inherent probability associated with TE comes about due to the fact 
that TE lies halfway through the area of the distribution curve . 

Thus it can be seen that if a scheduled date, TS, were assigned 
which was greater than TE, the chances of completing the job associated 
with TE in the time, TS, would become greater until finally it would 
approach 100% (the total area under the curve up to TS is 1) . 

If TS were less than TE the probability would lessen (the area under 
the curve up to TS would lessen) until it would approach 00% where TS 
would be completely to the left of the distribution curve. 

The function of PERT - PART II is to compute where, on the normal 
distribution curve, an assigned value of TS lies and hence to look up the 
probability associated with this position. 

If the variances are so small that the deviations are negligable, then 
two cases arise. Such a condition is shown below. 





) 


1 
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Here the probability of completing the job in time TE is 100% since the 
deviation of TE itself is zero. If an assigned time (TS]) were equal to or 
greater than TE the probability of completing the job in time, TS^, would 
ki turn be 100%. But if TS2 were assigned the probability would be 00%. 

Hence, it is seen how the risk involved in completing a job at a 
scheduled time depends wholly on the distribution of the curve repre- 
senting the expected duration time of the job itself. This, in turn, 
depends upon the original values of A,M,and B assigned by management. 
Therefore the results are only as reliable as the original estimates 
themselves. It can be shown that with^any three estimates (A, M & B) 
the normal distribution curve yields reliable and dependable results, but 
only as good as A, M, and B. 

It should be understood by the user of any PERT program that the 
results are not binding by any means, but that with proper estimates, 
usage, and proper interpretation the results will yield reliable information 
upon which to base future decisions. This is the intended purpose. 



John C . Patton 
Systems Engineer 



PART II 
SPECIFICATIONS 



Same as PART I except for the following additions to GENERAL (E) 

Additional information will be of the following form (no 
decimal points are punched) . 

4) TS, (TS-TE) -XXX .XX 

5) P (K) - X.XXX 

6) <rf -XX.XX 
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PART II 
INPUT 



I. The input to this program is the PASS II output deck of PART I. 
From this deck certain cards are chosen which are to be punched 
with assigned Schedule Times of completion. There is a certain 
restriction to be applied at this point which stems from what was 
said about EF under PART I OPERATIONS. Each card of the output 
deck representing a job has a value of EF (TE) assigned to it. 
Only the largest value of TE applies to all the jobs with the same 
head node numbers (J) . This is the TE to be used when assigning 
a TS to a node for purposes of determining probability. The fol- 
lowing restrictions are stated. 

A. If the probability of completing a simple job is desired, values 
of TS are assigned to those job cards of interest, (i.e.. Node 
4 represents the completing of three jobs (2,4),(3,4)& (6,4) 
therefore job (2,4), (3,4) & (6,4) can each be assigned a TS 
to determine its probability. 

B. If the probability is desired of completing all the jobs which 
branch to a node so that all the next jobs can start on time, 
it is necessary to locate the job card which has the largest 
value of EF (TE) for all those jobs whose J node (head of arrow) 
is the same. To this card only there is assigned the TS of 
interest. In the case of node 4, job card (6,4) would be 
selected and TS would be punched in this card. 

To facilitate the above it is best to have all jobs, whose head 
node numbensd) are the same, listed next to each other. This 
allows quick spotting of the largest value of EF . This can be 
accomplished by sorting the input deck or the output deck on 
cc 6-5 then 4. This will in no way impare the operation of 
either PERT program. 

n. TYPE 1 - Heading & description cards 

All type I cards are to be removed from the input deck of PART II. 
They will impare the operation of the program. This includes the 
project completion card (last card) as well. 

TYPE 2 - Job description cards 

The proper TYPE 3 card is chosen and is punched with the desired 
value of TS 

Columns (No decimal points are punched) 
TS (XXX. XX) 

All the rest of the card columns of TYPE 2 cards shall remain intact. 
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TYPE 3 - Blank cards 

All type 3 cards shall be removed. 

TYPE 4 - Schedule cards 

All type 4 cards shall be removed. 



III. There will be no error analysis performed in PART II. All errors 
which would impare the operations of PART II are indicated in 
PART I. 
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PART II 
INSTRUCTIONS 



A. Program Deck 

The SPS listimg of this program is in Appendix E. The condensed 
program deck (listing in Appendix F) consists of 76 cards numbered 
00 through 75 in card columns 79 - 80. Core memory size is 
dictated by the following cards: 

Card Number Column Contents 



33 


8 


1 


40 


39 


1 


43 


32 


I 




44 


1 


44 


44 . 


1 




56 


T 


51 


32 


1 




44 


1 



The above columns should be changed as follows: 
T for 20 K 
"3 for 40 K 
5 for 60 K 

B. Switches 

Parity Switch -STOP 

O Flow Switch - Program 

I/O Switch -STOP 

Program Switches - NOT INTERROGATED 

C. Procedure 

Load Program Deck - Press RESET, INSERT then type 160001000000, 
press RELEASE and computer START; wait about two seconds then 
press SEC key and RESET. Place program deck in read hopper, 
press LOAD. Press READER START to read last card. Computer then 
halts (48 in OP register) when program is loaded. Remove pro- 
gram deck from read stocker. 



© 
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Data Pass I - Place data deck in read hopper, press READED 
START and then computer START twice. To read last card press 
READED START. Computer goes into a diagnostic procedure 
which may take from one second to 60 seconds or more de- 
pending upon the number of data cards and their node numbers. 
When the computer is finished, a halt (48) will appear on the 
OP register and the computer is ready for data pass II. 

Data Pass II - Remove data deck from read stocker and place in 
read hopper. Load blank cards in punch hopper, press PUNCH 
START, READER START and Computer START. The computer will 
punch an output card for each input card. To read last card, 
press READER START. Lift remaining blank cards from punch 
hopper and press PUNCH NON-PROCESS READOUT. Remove the 
last two (blanks) cards from the output deck. The output is 
complete and ready for listing. 

To run another data deck through or to re-run the previous data after 
scheduled times have been repunched, simply begin again at Data 
Pass I (part II) 




o 
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PART II 
OUTPUT 

A deck of cards similar to the input deck is produced but with the 
following additional information: 

COLUMNS (no decimal points are pinched) 



1 - 


27 


Same as input to PART II 


28 - 


32 


TS - scheduled time - If no scheduled time had 
been assigned these columns will contain TE 
assigned by the computer. 


33 - 


36 


P (K) - probability 


37 - 


40 


<Tg 2 - Variance 


41 - 


45 


Blank 


46 - 


50 


(TS - TE)- Scheduled completion time minus 
expected completion time. 


51 - 


80 


Same as input to PART II 



COMPUTER 
TECHNOLOGY 
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360C0720050 


0360 


02oluU5u0440U 01200* 752 6000*9002 74*50031 100000*o0009C0026 V000 










260009^00*6 


•♦JlO 


C0000020t''*6001 1*00*742 3000000C01 14900012000000000 




00402 








1010 


OORG 


00402Z 


o 


00402 


16 


02941 


-2963 


10204VAI|_ 


TFM 


TEST »TJZ 


o 


00414 


21 


02940 


02921 


1030 


A 


TEST-l,dlGZ 


o 


00426 


21 


02940 


02931 


1040 


A 


TEST-1 *KZ 


o 


0043*1 


24 


02941 


0*943 


1050 


C 


TEST »a IZfcZ 


o 


00450 


46 


02022 


01100 


1060 


BH 


ERROR1Z 


o 










1070* 




FIND ST Art T I NO MO C.NUING NODcSZ 


o 










1080* 




CHEC< FOR MORE THAN ONt OF EACHZ 


g 


00462 


26 


02936 


02931 


1090 


TF 


KLAST»<Z 


o 


00474 


16 


02924 


00-00 


1100 


TFM 


FIRST, 0»9.Z' 


o 


00486 


16 


0292 7 


00-00 


1110 


TFM 


LAST.0.9.Z 


'0 


00498 


26 


02931 


02921 


1120 


TF 


<»dIGZ 


o 


00510 


26 


0065/ 


02931 


1130 


TF 


OMtGA611,<Z 


o 


00522 


26 


00569 


02931 


1140 


TF 


CKFLAG623 «KZ 





00534 


26 


0055/ 


02931 


1150 


TF 


C<FLAG611»<Z 


o 


00546 


44 


00646 


04000 


1160CKFLAG 


6NF 


OMEGA. 4000Z 


o 


00558 


44 


0060* 


05000 


1170 


8NF 


ALPHA»5000Z 


o 


00570 


12 


0293i 


00-01 


11300UT 


SM 


<»1»9,Z 





00582 


46 


007C2 


01200 


llvO 


BZ 


TICALCZ 





00594 


49 


00510 


00000 


1200 


B 


CKFLAG-36Z 





00602 








1210 


OORG 


*-3Z 





00602 


14 


02924 


00-00 


1220ALPHA 


CM 


FIRST »0»9»Z 





00614 


47 


02062 


01200 


2010 


ONE 


ERKOR3Z 





00626 


26 


02924 


0*931 


2020 


TF 


FIRST, <Z 





0063d 


49 


00570 


00000 


2030 


B 


OUTZ 





00646 








2040 


DORG 


*-3Z 





00646 


*4 


00570 


05000 


2050OMEGA 


tJNF 


OUT,5000Z 





00653 


14 


0292/ 


OC-C-0 


2060 


CM 


LAST,0»9»Z 





00670 


47 


0204* 


01200 


2070 


BNE 


ERROR2Z 





00632 


26 


0292/ 


02931 


2080 


TF 


LAaT*K.Z 




00694 


49 


00570 


00000 


2090 


3 


OUTZ 




00702 








2100 


OORG 


*-3Z 
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0000 
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^.h^ol&zoo 


0000 
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nc 
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0000 
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0000 


00 
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A AAAA 
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387005Z00 


0000 


00 


.04246 


3 


AAAA A 
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DC 


3 »004Z 
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0000 


00 


04249 


' 3 


ooooo 


389 


DC 


3»003Z 






389003Z00 


0000 


00 


04252 


a 


AAAA A. 


390 


DC 


3 »002Z 








39AOO? ZOO 


0000 


00 


04255 


a ' 


' A AAAA 


391 


DC 


3»001Z 








ao 1 a A 1 /ftfl 


0000 


00 


04259 


4 
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392N 


DS 


4Z 


04339 


80 


ooooo 


393REC0RD 


DS 


80Z 


04340 


1 


ooooo 


394 ' 


DS 


1Z 


04344 


4 


ooooo 


395A 


DS 


4Z 


04343 


4 


ooooo 


396LAST 


DS 


4Z 


04350 


2 


ooooo 


397FLAG 


DS 


2Z 


04353 


3 


ooooo 


3981 


DS 


3Z 


04356 


3 


ooooo 


399J 


DS 


3Z 


04360 


4 


ooooo 


400VAR 


DS 


4Z 



-604208042110 
-604211042140 
-604214042170 
-604217042200 
-604220042230 
~*0422»0432iQ 
-604226042290 
-604229042320 
-604232042350 
-604235042380 
-60423804241C 
-604241042440 
-604244042470 
-604247042500 
-604250042530 
-604253042560 



04365 
'04370 
04375 
04387 
04393 
04396 
04401 
04404 
19999 
04405 
02154 



5 


OOOOO 


401NUM 


DS 


5Z 


5 


OOOOO 


402TEST 


DS 


5Z 


5 


00000 


403MOST 


DS 


5Z 


12 


ooooo 


404a 1GMA 


DS 


122 


6 


ooooo 


405 


DS 


6Z 


3 


ooooo 


406K 


DS 


3Z 


5 


ooooo 


407TS 


DS 


3Z . • > 


3 


ooooo 


408<A 


DS 


1 


ooooo 


409 T AtJLE 


DS 


1»19999Z 


1 


ooooo 


410DATA 


DS 


1Z 






411 


DEND 


START-12Z 






41100L600 


0000 


05004900000ZOOOOOOOOO -800096001150 






36001000050 


0360 
102 


0172005003600 24400S00 360031600500 3600000005000000000- 
0304000204060 80003060902 10040802 16 100500 15 10200602 18 14200ZC0 






70411282008 


0614 


2 2 300 90.8 1726 3 OOOOOOOOC050607080VOO 12 14 16 181518*12*2 /20242Z00 






822363D2033 


3043 


<»03632«*644S5 3 24Si4663604o46:>4b2 7:>4<o j62 7 160123456789 12 3456200 






7890234S678 


90Ji 


456 7<J90JK4367 890J<Lp6 7890JiiLMo78 90-'NLi1i>t7d90J^i."t^u890J*.LMitZ00 






M8000000000 


0490 


2154OP9QJKLMNUPJZ0G00C10038800019M9000000000CM90003o0000000%< 



o 

Part II Condensed Listing 

36000720050036002010050044000120027526000590027425000110000026000900026900000000 
26000950026431000000020026001 14002 7425000000001 1490001200000000000 - 1 

4902154000002600953000001 1004250000526004610042526005280000020010040200462000002 
110042500005260049700425260094800000130050900000330009600000Z0010046200522000003 
26000000000015005440000126005690053344006060000015005440000020010052200582000004 
26006000052833000000000015009430000215010430000126006530095320010058200642000005 
440069000000120054400001 150094300001 150104300002260072500948Z0010064200702000006 
12007250000144007020000026007610095312007610000144007380000020010070200762000007 
21007610094822007610095324007610072546008580130026008280072520010076200822000008 
330000000000260085200761320000000000160098400998260106000761Z0010082200882000009 
1201060000012601 17601060260105300953150131300000160093900000Z0010088200942000010 
2200000000004701030013001100939000J1430000000939490129000000Z0010094201002000011 
150131300O0116009840094249OO9420O0O0ZO0O000OO0O0 -10099801034000012 
260104800948210000000000250000000939470110201200260109600948Z0010103001090000013 
3300000000001100948000014301170009461 10106000001260115601060Z0010109001 150000014 
32O00OO00U0O490093OO0000Z0OO00000000 -10115001174000015 
320000000000430123000544260121201060320000000000320131300000Z0010H7001230000016 
110106000.001260 12600 1060320000000000440129000544320009900000Z001012300129000001 7 
110042500001110131300000260133200425490000000000Z0000000000000010129001338000018 
0000000000 N5454703005559004555634559454400625859630^01010135401414000019 
N66545594653566600493300625859630z0000000000 1010141401448000020 
4401530015054901 746000001601692014891601932014A9260148701505Z0010150601566000021 
2601505013712601 50501487 16016080 14893 301489000001 1016080000120010156601626000022 
14016080150547016020120026014570136316014690000115014690000120010162601686000023 
220148901469470178201400340000000102390141500100480000000000Z0010168601746000024 
34000000010239013730010048000000000026018000169214014890000020010174601806000025 
47018300120049019260000046019260110026018600169221014890146920010160601866000026 
260188401692330*4890000014016920150546021 1801200490201000000Z0010186601926000027 
1101449000011 1014690000226019680 16922401489014694601686 , 0130020010192601986000028 
140H920150546021 1801200110169200002260204001932 13014490000220010198602046000029 
14016920149147020820120032000980000026014680009911019320000120010204602106000030 
49016740000032014490000026015050145742000000000048000300000020010210602166000031 
46021780090016043480000016031080000016026160440516039030441420010216602226000032 
16O2688J99951602769O441416O4259OOOOO360426OOO3O01104259O00O12OO102226O22860O0O33 
25042700040032042600000032042730000032042830000032042660000020010228602346000034 
320426300000240426204265460240601 10026031 130426349024180000020010234602406000035 
26031130426233042630000024031080311346024660130026031080311320010240602466000036 
140426900000460238601200220428604278 1304286J666726043440009420010246602326000037 
23043440414432000940000011000980000526042690009749023960000020010252602386000036 



160426900000130426600C0031Q440S» 04260 H026 16000 J04 702264 0090020010258602646000039 
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Appendix G 
Sample Problem Input 



(A 



I 


T 
J 


A 

A 


XVI 




8 


1 


9*00 


7.00 


10.00 


8 


3 


10.00 


12.00 


15.00 


8 


6 


8.00 


9.00 


15.00 


1 


2 


11.00 


15.00 


17.00 


2 


4 


3.00 


4.00 


" 5.00 


4 


11 








3 


4 


15.00 


20.00 


25.00 


6 


4 


21.00 


24.00 


30.00 


7 


5 


25.00 


30.00 


35.00 


4 


5 


12.00 


15.00 


20.00 


11 


5 " 


10. CO 


12.00 


14.00 




3 


I * 50 


3.00 


3.50 




*v 


Iv.OO 


lii.00 


20.00 


7. - 


i 1 


5.00 


8.00 


10.00 



((Dummy J 6b)) 



50 (First assigned project completion time) 
60 (Second assigned project completion time) 



Appendix H 

Sample Problem Output (No assigned project completion time) 



70 



I 


J 


te 


A 


M 


B 


TS 




VAR TS-TE 


ES 


EF(TE) 


LS 


LF 


TF 


FF 


8 


1 


7.17 


5.00 


7.00 


10.00 










7.17 


12.33 


19.50 


12.33 




8 


3 


12.17 


10.00 


12.00 


15.00 


12.00 








12.17 


10.16 


22.33 


10.16 




8 


6 


9.83 


8.00 


9.00 


15.00 










9.83 




9.83 


9 




1 


2 


14.67 


11.00 


15.00 


17.00 








7,17 


21.84 


23.16 


37.83 


15.99 




2 


4 


■ 4.00 


3.00 


4.00 


5.00 








21.84 


25.84 


38.33 


42.33 


16.49 


8.49 


4 


11 
















34.33 


34.33 


45.66 


45.66 


11.33 




3 


4 


20.00 


15.00 


20.00 


25.00 








12.17 


32.17 


22.33 


42.33 


10.16 


2*16 


6 


4 


24.50 


21.00 


24.00 


30.00 


30.00 






9.83 


34.33 


17.83 


42.33 


8.00 




7 


5 


30.00 


25.00 


30.00 


35.00 


55.00 






27.66 


57.66 


27.66 


57.66 


9 




4 


5 


15.33 


12.00 


15.00 


20.00 








34.33 


49.66 


42.33 


57.66 


8.00 


8.00 


11 


5 


12.00 


10.00 


12.00 


14.00 








34.33 


46.33 


45.66 


57.66 


11.33 


11.33 


1 


3 


2.83 


1.50 


3.00 


3.50 








7.17 


10.00 


19.50 


22.33 


12.33 


2.17 


6 


7 


17.83 


15.00 


18.00 


20.00 


25.00 






9.83 


27.66 


9.83 


27.66 


e 




2 


11 


7.83 


5.00 


8.00 


10.00 








21.84 


29.67 


37.83 


45.66 


15.99 


4*66 
















PROJECT COMPLETION 


57.66 




PROJECT 


SLACK 
















Part II Output (Ni 


o scheduled times assigned) 














8 


1 


7.17 


5.00 


7.00 


10.00 


7.17 


• 500 


• 69 




7.17 


12.33 


19.50 


12.33 




8 


3 


12.17 


10.00 


12.00 


15.00 


12.17 


• 500 


• 69 




12.17 


10.16 


22.33 


10.16 




8 


6 


9.83 


8.00 


9.00 


15.00 


9.83 


.500 


1.35 




9.83 




9.83 


9 




1 


2 


14.67 


11.00 


15.00 


17.00 


21.84 


.500 


1.00 


7.17 


21.84 


23.16 


37.83 


15.99 




2 


4 


4.00 


3.00 


4.00 


5.00 


25.84 


• 500 


.11 


21.84 


25.84 


38.33 


42.33 


16.49 


8*49 


4 


11 










34.33 


• 500 




34.33 


34*33 


45.66 


45*66 


11.33 




3 


4 


20.00 


15.00 


20.00 


25.00 


32.17 


• 500 


2.76 ■ 


12.17 


32.17 


22.33 


42*33 


10.16 


2*16 


6 


4 


24.50 


21.00 


24.00 


30.00 


34.33 


• 500 


2.25 


9.83 


34.33 


17.83 


42*33 


8.00 




7 


5 


30.00 


25.00 


30.00 


35.00 


57.66 


• 500 


2.76 


27.66 


57.66 


27.66 


57*66 


• 




4 


5 


15.33 


12.00 


15.00 


20.00 


49.66 


• 500 


1.77 


34.33 


49.66 


42.33 


57*66 


8.00 


8.00 


11 


5 


12.00 


10.00 


12.00 


14.00 


46.33 


.500 


• 44 


34.33 


46.33 


45*66 


57*66 


11.33 


11.33 


1 


3 


2.83 


1.50 


3.00 


3.50 


10.00 


• 500 


• U 


7.17 


10.00 


19.50 


22.33 


12.33 


2.17 


6 


7 


17.83 


15.00 


18.00 


20.00 


27.66 


• 500 


• 69 


9.83 


27.66 


9.83 


27*66 


9 




2 


11 


7.83 


5.00 


8.00 


10.00 


29.67 


• 500 


• 69 


21.84 


29.67 


37.83 


45.66 


15*99 


4*66 












Part II Output (Scheduled 


times assigned) 














8 


1 


7.17 


5.00 


7.00 


10.00 


7.17 


• 500 


• 69 




7.17 


12.33 


19*50 


12*33 




8 


3 


12.17 


10.00 


12.00 


15.00 


12.00 


• 460 


.69 - .17 




12.17 


10*16 


22.33 


10*16 




8 


6 


9.83 


8.00 


9.00 


15.00 


9.83 


• 500 


1.35 




9.83 




9.83 


9 




1 


2 


14.67 


11.00 


15.00 


17.00 


21.84 


• 500 


1.00 


7.17 


21.84 


23*16 


37.83 


15.99 




2 


4 


4.00 


3.00 


4.00 


5.00 


25.84 


• 500 


.11 


21.84 


25.84 


38*33 


42.33 


16.49 


8*49 


4 


11 










34.33 


.500 




34.33 


34.33 


45*66 


45.66 


11.33 




3 


4 


20.00 


15.00 


20.00 


25.00 


32.17 


• 500 


2.76 


12.17 


32.17 


22*33 


42.33 


10.16 


2*16 


6 


4 


24.50 


21.00 


24.00 


30.00 


30.00 


• 014 


2.25 - 4.33 


9.83 


34.33 


17*83 


42.33 


8.00 




7 


5 


30.00 


25.00 


30.00 


35.00 


55.00 


• 159 


2.76 - 2.66 


27.66 


57.66 


27*66 


57*66 


9 




4 


5 


15.33 


12.00 


15.00 


20.00 


49.66 


• 500 


1.77 


34.33 


49.66 


42*33 


57*66 


8.00 


8.00 


11 


5 


12.00 


10.00 


12.00 


14.00 


46.33 


• 500 


• 44 


34.33 


46.33 


45*66 


57*66 


11.33 


11.33 


1 


3 


2.83 


1.50 


3.00 


3.50 


10.00 


• 500 


.11 


7.17 


10.00 


19*50 


22*33 


12.33 


2.17 


6 


7 


17.83 


15.00 


18.00 


20.00 


25.00 


.036 


.69 - 2.66 


9.83 


27.66 


9*83 


27*66 


9 




2 


11 


7.83 


5.00 


8.00 


10.00 


29.67 


• 500 


• 69 


21.84 


29.67 


37*83 


45*66 


15.99 


4.66 



71 Appendix H 

Sample Problem Output (Assigned project completion time is SO. 00 weeks) 
I J te A M 3 TS P(K) VAR ' TS-TE ES EF(TE) IS LF 



71 

TF FF 



7.17 
12.17 

9. 83 
14.67 

4.00 

20.00 
24.50 
30.00 
15.33 
12.00 

2. S3 
17.63 

7.83 



5.00 
10.00 

6.00 
U.00 

3.00 

15.00 
21.00 
25.00 
12.00 
10.00 

1.50 
15.00 

5.00 



7.00 
12.00 

9.00 
15.00 

4.00 

20.00 
24.00 
30.00 
15.00 
12.00 

3.00 
16.00 

6.00 



10. OO 








7.17 


4.67 


11.84 


4.67 




15.00 


15.00 






12.17 


2.30 


14.67 


2.50 




15.00 






?.l? 


9.83 


- 7.66 


2.17 


- 7.66 




17.00 






21.64 


15.50 


30.17 


8.33 




5.00 






21.64 


25.64 


30.67 


34.67 


8.83 


6.*9 








34.33 


34.33 


38.00 


38.00 


3.67 




25.00 






12.17 


32.1? 


14.67 


34.67 


2.50 


2.16 


30.00 






9*63 


34.33 


10.17 


34.67 


.34 




33.00 


50.00 




27.66 


37.66 


20.00 


30.00 


- 7.66 




20.00 






34.33 


49.66 


34.67 


50.00 


.34 


8.00 


14.00 






34.33 


46.33 


36.00 


50.00 


3.6? 


11.33 


3.50 






7.17 


10.00 


11.84 


14.67 


4.67 


2.17 


20.00 


30.00 




9.63 


27.66 


2.17 


20.00 


- 7.66 




10.00 






21.84 


29.67 


30.17 


38.00 


6.33 


4.66 






PROJECT COMPLETION 


57.66 




PROJECT 


SLACK 


- 7.66 





Part II Output (No scheduled times assigned) 



1 


7.17 


5.00 


7.00 


10.00 


7.17 


.500 


.69 




3 


12.17 


10.00 


12.00 


15.00 


12.17 


.500 


.69 




6 


9.83 


8.00 


9.00 


15.00 


9.83 


.500 


1.35 




2 


14.6? 


U.00 


15.00 


17.00 


21.84 


.500 


1.00 


7.17 


4 


4.00 


3.00 


4.00 


5.00 r 


25.84 


.500 


.11 


21.64 


11 










34.33 


.500 




34.33 


4 


20.00 


13.00 


20.00 


25.00 


32.17 


.500 


2.76 


12.17 


4 


24.50 


21.00 


24.00 


30.00 


34.33 


.500 


2.25 


9.63 


5 


30.00 


25.00 


30.00 


35.00 


57.66 


.500 


2.76 


27.66 


5 


15.33 


12.00 


15.00 


20.00 


49.66 


.500 


1.77 


34.33 


5 


12.00 


10.00 


12.00 


14.00 


46.33 


.500 


.44 


34.33 


3 


2.83 


1.30 


3.00 


3.50 


10.00 


.500 


.11 


7.17 


7 


17.83 


15.00 


16.00 


20.00 


27.66 


.500 


.69 


9.83 


11 


7.83 


5.00 


6.00 


10.00 


29.67 


.500 


.69 


21.84 



Part II Output (Scheduled times assigned) 



2.63 



1 


7.17 


5.00 


7.00 


10. 


00 


7.17 


.500 


.69 


3 


12.17 


10.00 


12.00 


15. 


00 


15.00 


1.000 


.69 


6 


9.83 


8.00 


9.00 


IS. 


00 


9.83 


.500 


1.35 


2 


14.67 


11.00 


15.00 


17. 


00 


21.84 


.500 


1.00 


4 


4.00 


3.00 


4.00 


5. 


00 


25.84 


.500 


.11 


11 












34.33 


.500 




4 


20.00 


13.00 


20.00 


25. 


00 


32.17 


.500 


2.76 


4 


24.30 


21.00 


24.00 


30. 


00 


34.33 


.500 


2.25 


5 


30.00 


25.00 


30.00 


35. 


00 


50.00 




2.76 


3 


13.33 


12.00 


15.00 


20. 


00 


49.66 


.500 


1.77 


5 


12.00 


10.00 


12.00 


14. 


00 


46.33 


.500 


.44 


3 


2.83 


1.50 


3.00 


3. 


50 


10.00 
30.00 


.500 


.11 


7 


17.83 


15.00 


16.00 


20. 


00 


• 945 


.69 


11 


7.83 


5.00 


8.00 


10. 


00 


29.67 


.500 


.69 



- 7.66 



2.34 



7.17 
12.17 

9.83 
21.84 
23.64 
34.33 
32.1? 
34.33 
57.66 
49.66 
46.33 
10.00 
27.66 
29.67 



4.67 
2.50 
• 7.66 
13.50 
30*67 
38.00 
14.67 
10.17 
20.00 
34.67 
38.00 
11.84 
2.17 
30.1? 



11.84 
14.67 
2.17 
30.17 
34.67 
38.00 
34.67 
34.67 
50.00 
50.00 
50.00 
14.67 
20.00 
38.00 



4.67 
2.50 
7.66 
8.33 
6.83 
3.67 
2.50 

.34 
7.66 

.34 
3.67 
4.67 
7.66 
8.33 



8.00 
11.33 
2.17 





7.17 


4.67 


11.84 


4.67 






12.17 


2.50 


14.67 


2.50 






9.83 


- 7.66 


2.17 


- 7.66 




7.17 


21.64 


15*50 


30.17 


8.33 




21.84 


25.64 


30.6? 


34.67 


8.83 


8.*9 


34.33 


34.33 


38.00 • 


38.00 


3.67 




12.17 


32.17 


14.67 


34.67 


2.50 


2.16 


9.63 


34.33 


10.17 


34.67 


.34 




27.66 


57.66 


20.00 


50.00 


- 7.66 




34.33 


49.66 


34.67 


50.00 


.34 


8.00 


34.33 


46.33 


38.00 


50.00 


3.67 


11.33 


7.17 


10.00 


11.84 


14.67 


4.67 


2.17 


9.63 


27.66 


2.1? 


20.00 


- 7.66 




21.84 


29.67 


30.17 


36.00 


8.33 


4.66 



Appendix H 



Sample Problem Output (Assigned project completion time is 60. 00 weeks) 



te 


A 


M 


B 


TS 


P(K) VAR TS-TE 


ES 


EF(TE) 


LS 


LF 


TF 


FF 


7.1? 


5.00 


7.00 


10.00 








7.17 


14.67 


21.84 


14.67 




12.17 


10.00 


12.00 


15.00 








14.17 


12.30 


24.67 


12.50 




9.83 


8.00 


9.00 


15.00 








9.83 


2.34 


12.17 


2.34 




14.67 


U.00 


15.00 


17.00 






7.1? 


21.64 


25.30 


40.17 


16.33 




4.00 


3.00 


4.00 


5.00 






21.64 


25.64 


40.67 


44.67 


16.63 


6*49 














34.33 


34.33 


46.00 


48.00 


13.67 




20.00 


15.00 


20.00 


25.00 


44.00 




12.1? 


32.17 


24.67 


44.67 


12.50 


2*16 


24.50 


21.00 


24.00 


30.00 






9.83 


34.33 


20.1? 


44.67 


10.34 




30.00 


25.00 


30.00 


35.00 


60.00 




27.66 


57.66 


30.00 


60.00 


2.34 




13.33 


12.00 


13.00 


20.00 






34.33 


49.66 


44.67 


60.00 


10.34 


8*00 


12.00 


10.00 


12.00 


14.00 






34.33 


46.33 


48.00 


60.00 


13.6? 


11**3 


2.83 


1.50 


3.00 


3.50 






7.17 


10.00 


21.84 


24.67 


14.67 


2.17 


17.83 


15.00 


18.00 


20.00 


30.00 




9.83 


27.66 


12.17 


30.00 


2.34 




7.63 


5.00 


8.00 


10.00 






21*64 


29.6? 


40.17 


46.00 


16.33 


4.66 












PROJECT COMPLETION 


57.66 




PROJECT 


SLACK 


2.34 





7.17 
12.17 

9.83 
14.67 

4.00 

20.00 
24.50 
30.00 
15.33 
12.00 

2.83 
17.83 

7.83 



7.17 
12.17 

9.83 
14.67 

4.00 

Zfc.00 
24.50 
30.00 
15.33 
12.00 

2.83 
17.83 

7*63 



5.00 
10.00 

6*00 
11.00 

3.00 

15.00 
21.00 
25.00 
12.00 
10.00 

1*50 
15.00 

5*00 



5.00 
10.00 

8.00 
11.00 

3.00 

15.00 
21*00 
25.00 
12.00 
10.00 

1.50 
15.00 

5.00 



7.00 
12.00 

9.00 
15.00 

4.00 

20.00 
24.00 
30.00 
15.00 
12.00 

3.00 
18.00 

8.00 



7.00 
12.00 

9.00 
15.00 

4.00 

20.00 
24.00 
30.00 
15.00 
12.00 

3.00 
18.00 

6.00 



Part II Output (No scheduled times assigned) 



10.00 
15.00 
15.00 
17.00 
5.00 

25.00 
30.00 
35.00 
20.00 
14.00 
3.50 
20.00 
10.00 



7.17 
12.17 

9.83 
21.84 
25.84 
34,33 
32.17 
34.33 
57.66 
49.66 
46.33 
10.00 
27.66 
29.67 



.500 
.500 
.500 
.500 
.500 
.500 
.500 
.500 
.500 
.500 
.500 
• 500 
.500 
.500 



• 69 
.69 
1.35 
1.00 
.11 

2.76 
2.25 
2.76 
1.77 
.44 
.11 
.69 
.69 



Part II Output (Scheduled times assigned) 



10.00 
15.00 
15.00 
17.00 
5.00 

25.00 
30.00 
35.00 
20.00 
14.00 
^.50 
20*00 
10*00 



7.17 
12.17 

9.83 
21.84 
25.84 
34.33 
44.00 
34.33 
60.00 
49.66 
46.33 
10.00 
30.00 
29.67 



.500 
.500 
.500 
.500 
.500 
.500 
.000 
.500 
•841 
.500 
.500 
.500 
.945 
.500 



.69 
.69 
1.35 
1.00 
.11 



2.76 
J. 25 
2.76 
1.7? 
.44 
.11 
.69 
• 69 



11.63 



2.34 





7.17 


14.67 


21.84 


14.67 








12.17 


12.50 


24.67 


12.50 








9.83 


2.34 


12.17 


2.34 






7.17 


21.84 


25.50 


40.17 


18.33 






21.84 


25.84 


40.6? 


44.6? 


18.83 


8. 


49 


34.33 


34.33 


48.00 


48.00 


13.6? 






12.17 


32.17 


24.67 


44.67 


12.50 


2* 


16 


9.83 


34.33 


20.17 


44.6? 


10.34 






27.66 


57.66 


30.00 


60.00 


2.34 






34.33 


49.66 


44.6? 


60.00 


10.34 


8. 


00 


34.33 


46.33 


46.00 


60.00 


13.67 


11. 


33 


7.17 


10.00 


21.64 


24.67 


. 14.67 


2. 


17 


9.63 


27.66 


12.17 


30.00 


2.34 






21.84 


29.67 


40.17 


48.00 


18.33 


4* 


66 




7.17 


14.67 


21.84 


14.67 








12.17 


12.50 


24.6? 


12.50 








9.63 


2.34 


12.17 


2.34 






7.17 


21.84 


25.50 


40.17 


18.33 






21*84 


25.64 


40.67 


44.67 


16.83 


6. 


49 


34.33 


34.33 


46.00 


48.00 


13.67 






12.1? 


32.1? 


24.6? 


44.67 


12.50 


2* 


16 


9.83 


34.33 


20.1? 


44.67 


10.34 






27.66 


57.66 


30.00 


60.00 


2.34 






34*33 


49.66 


44.6? 


60.00 


10.34 


8. 


00 


34.33 


46.33 


46.00 


60.00 


13.6? 


11. 


33 


7.1? 


10.00 


21.64 


24.67 


14*.67 


2* 


17 


9*83 


27.46 


12.1? 


30.00 


2.34 






21.84 


29*67 


40.1? 


46.00 


18*33 


4* 


66 



